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METHOD AND APPARATUS FOR SELECTIVELY SUPPLYING ADVERTISING 
MESSAGES TO VIEWER TERMINALS 

5 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims priority of U.S. Application Nos. 60/1 04,008, filed on October 
13, 1998 and 60/110,301, filed on November 30, 1998, the disclosures of which are 
incorporated fully herein by reference. 

10 

BACKGROUND OF THE INVENTION 

This invention relates to an on screen interactive electronic program guide (EPG) with 
advertising messages and, more particularly, to selectively supplying advertising messages to a 
viewer terminal for use in an EPG. 

15 It is known to display static advertising messages in graphic or textual form in designated 

areas of an EPG. These advertisements are typically transmitted with the EPG data to user 
terminals, e.g., television receivers, and displayed on the monitor at the terminal simultaneously 
with television program listings. It has long been known that targeting advertisements to 
recipients who have a particular interest in the subject matter of the advertisements is more 

20 effective that sending advertisements to the public at large without regard for the background 
or interests of the recipients. 

SUMMARY OF THE INVENTION 

According to one aspect of the invention, advertisements are targeted to television viewers 

25 that have a television receiver and a television screen. An EPG is displayed on the television 
screen. Use of the receiver and/or the EPG is monitored to develop a viewer profile based on 
viewer selections. A plurality of advertisements are transmitted with a television signal to the 
receiver. Fewer than all the transmitted advertisements are selectively stored at the receiver, 
depending on the viewer profile. One or more of the stored advertisements are displayed on the 

30 screen to match the viewer profue. Preferably, the stored advertisements are displayed on the 
screen simultaneously with the EPG. 

Another aspect of the invention is to use the data base from which the EPG is generated 
as a source of information to develop the viewer profile, maintaining the viewer profile in a 
secure file at the receiver. 

35 Another aspect of the invention is to maintain all or part of the viewer profile in a secure 

file at the viewer's receiver. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic block diagram of a television transmitter for practicing the invention; 
5 FIG. 2 is a diagram that depicts advertisements telecast by the transmitter of FIG. 1; 

FIG. 3 is a schematic block diagram of a television receiver for practicing the invention; 
FIG. 4 depicts a typical EPG screen on a televison monitor at the receiver of FIG. 3; and 
FIGS. 5 to 8 depict the organization of a typical EPG data base used to create viewer 
preference profiles. 

10 

DETAILED DESCRIPTION OF THE INVENTION 

In accordance with this invention, coded advertising messages or graphics for display in 
panel advertisements or banner advertisements in the body of an EPG are created at a television 
broadcast transmitter, the headend of a cable network, or other television signal source. The 

1 5 codes identify the types or class of advertisements, e.g., sports equipment, clothing, automobiles, 
restaurants, etc. The advertisements are telecast with the television signal to user terminals that 
have television receivers, i.e., cable converters, VCRs, and television receivers. 

In FIG. 1 a broadcast television transmitter has a video source 1 0 that is coupled by a data 
inserter 12 to a radio frequency modulator (RF MOD) 14. A source 16 of advertisements in 

20 digital form is fed to data inserter 1 2 to embed the advertisements in a baseband television signal 
from source 10. If the television signal is analog, the advertisements are preferably embedded 
in its VBL If the television signal is digital, the advertisements are preferably embedded in its 
digital video stream in packet form. RF MOD 14 up-converts the television signal and feeds the 
resulting RF signal to an antenna 16, which broadcasts the television signal to a plurality of 

25 television receivers. Alternatively, the advertisements could be inserted into the television signal 
of one or more channels at the headend of a cable or satellite system. 

FIG. 2 illustrates the advertisements embedded in the television signal as a function of 
time from left to right. Advertisements Al, A2, A3, An-1, An are repeatedly transmitted, 
separated by intervals P in carousel fashion. The intervals P could range from zero to 24 hours. 

30 The codes that identify the types or classes of advertisements are carried by headers HI , H2, H3, 
Hn-1, Hn. which precede the respective advertisements Al, A2, A3, An-1, An. 

In FIG. 3. one of the plurality of receivers has an antenna 20 for intercepting the television 
signal with embedded advertisements. Antenna 20 is coupled by a radio frequency (RF) section 
22 to a tuner 24, which selects the channel for reception. Tuner 24 is coupled by a demodulator 

35 (DEMOD) 26 to a data decoder 28, which recovers the advertisements from the television signal. 
If the television signal is analog, decoder 28 would conventionally be a VBI decoder. The 
recovered advertisements with their codes are transmitted to a microprocessor (piP) 30 on a bus 
32. Commands are coupled by bus 32 from microprocessor 30 to tuner 24 to change channels 
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at the desired times. The television signal is fed through decoder 28 to a video processor 34. 
Video processor 34 drives a television monitor 36. The images displayed on the screen of 

5 monitor 36, which are described below, are composed in video processor 34. Reference is made 
to PCT International Applications WO 96/07270 and WO 99/04561, published on March 7, 
1996 and January 28, 1999, respectively, the disclosures of which are incorporated fully herein 
by reference for a description of video processor 30 including a PIP chip with which it functions. 
(The sound producing components of the receiver are not described in detail.) An advertisement 

10 memory 38, a profile memory 40, and an EPG data base memory 42 are coupled by bus 32 to 
microprocessor 30 for bilateral data exchange. Although they are depicted as separate 
components, two or more of memories 38, 40, and 42 could be incorporated into a single RAM 
chip for convenience. Data and commands are also coupled by bus 32 to video processor 34 for 
its operation. A viewer input device 44 such as an IR remote controller issues commands to 

1 5 microprocessor 44 to operate the described receiver. 

In FIG. 4, a typical EPG ocreen 50 generated by video processor 34 under control of 
microprocessor 30 is shown. Screen 50 is divided into a number of different display areas. A 
real time video area 52, a panel ad area 54, and a panel ad area 56 are arranged along the left side 
of screen 50. Video area 52 is typically produced by a PIP chip. A banner area 58 lies at the top 

20 of screen 10 adjacent to area 52. A program listing area 60 occupies the bottom two thirds of 
screen 50 to the right of areas 52, 54, and 56. Above area 60 lies a horizontally extending menu 
bar area 62 by which the viewer can select among a number of different functions. Between 
banner area 58 and menu bar area 62 lies a detail area 64. The use and operation of EPG screen 
50 is described in PCT International Application WO 99/0456 1 , published on January 28, 1 999, 

25 the disclosure of which is incorporated fully herein by reference. 

The EPG data base for generating the program listings displayed on screen 50 (FIG. 4) is 
stored in memory 42. This data base is updated regularly, in well known fashion, for example 
by new EPG data downloaded in the VBI of the television signal under the control of 
microprocessor 30. Microprocessor 30 could set tuner 24 to the channel that carries the EPG 

30 data base at a predetermined time and then coordinate the storage of the data in memory 42. 

FIG. 5 depicts the program schedule memory data base. Static area 70 contains among 
other items a pre-established time list. This structure will be described in greater detail below. 
Dynamic area 71 is used to stoi . television program schedule data. This data takes the form of 
show information packages (SIPs) and extended theme show list entries. These structures are 

35 also described more fully below. 

Television program data is received in download packets. The download packets are sent 
over the VBI and received by microprocessor 24 as described with reference to FIG. 20. A 



-3- 



WO 00/22818 



PCT/US99/23649 



download packet contains television program schedule information along with routing data that 
enables the system to determine how to store the information in memory. 
5 FIG. 6 illustrates a download packet. The packet begins with a packet header containing 

packet ID number 72 used to distinguish this packet from other packets. The packet header also 
contains number of bytes 73 and number of blocks 74. These values are used to determine the 
size of the packet. 

The packet header is folk wed by the show information package (SIP) header. There is 

1 0 a show information package header for each show information package in the packet. The SIP 
header contains: guide number 75 used to determine the internal channel number of the data in 
the show information package; channel ID 76 used to determine the source of the data in the 
show information package; and time slot 77 used to designate the time and day of the data in the 
show information package. A show information package 78 follows the SIP header. 

15 Upon receipt, the system microprocessor extracts a show information package from the 

download packet and temporarily stores it in program schedule memory. The show information 
package contains a date field that is used to determine if the data is for the current day(today) or 
the next day (tomorrow). 

If the package falls within this two day window the system determines if the data is 

20 duplicative of existing data. The show information package contains a version number used to 
determine if the data is new or if it already exists in memory. If the data is new then it is stored 
and the address of the show information package is placed in the appropriate pointer in the 
pre-established time list. The pre-established time list will be explained more fully below. 

If the show information package is outside of the current two-day window (today and 

25 tomorrow)and the show information package contains programs that have theme information, 
those programs with theme inf ; mation are pulled out of the show information package and 
placed in the appropriate extended theme show list. The extended theme show list is described 
more fully below. If the show information package is outside of the current two-day window and 
does not contain theme information, or if the show information package is duplicative of one that 

30 is already stored the entire show information package is discarded. 

Data in the program schedule memory is stored in data structures that enable the system 
to interpret the data. Several of the data structures are of fixed length and reside in the static area 
70. Other data structures are of variable length and reside in the dynamic area 71 . The fixed data 
structures include: the pre-established time list, the channel map, the control array, the call letter 

35 map, the memory map and the record queue. The variable data structures include: show 
information packages and extended theme show lists. 

The pre-established time list is used to locate television program information for each 
channel in the system. The pre-established time list only references program information that 
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will be broadcast on the current day (today) or on the next day (tomorrow). The pre-established 
time list references data through the use of pointers which are pieces of data that contain 

5 addresses of desired data items. 

FIG. 7 illustrates the pre-e? published time list. The pre-established time list contains a set 
of twelve pointers 41 for each channel in the system. Each pointer corresponds to a show 
information package that contains data for a four hour block of television programming. For 
example, in FIG. 7, the pointer El corresponds to program data from four p.m. to eight p.m. 

1 0 Twelve pointers represent 24 hours of programming information for the current day and 24 hours 
of program information for the next day. 

Referring to FIG. 8, pointers A2 through L2 are used to represent the program data 
associated with the second channel in the system. Each pointer contains an address of a show 
information package of variable length containing actual television program data. When specific 

15 data is needed, microprocessor 30 first looks in the pre-established time list to secure the 
pointer, then uses the address found in that location to determine where the data is actually 
stored. For example if data for the second channel in the system is needed for a television 
program between eight p.m. and twelve midnight the system will use the address in pointer F2 
to determine the location of the show information package containing the data. 

20 Show information packages are variable length data structures that contain actual 

television program schedule data. Each show information package contains data for a four hour 
block of television programming for a specific channel. The show information package length 
is variable because the number o: snows in each four hour block will depend on the durations of 
the individual shows. 

25 FIG. 8 depicts a show information package. A show information package contains the 

following: amount of memory - used to determine how much space was used to store the show 
information package and therefore, how much space is freed up after the show information 
package is no longer needed; control date - used to determine whether the data in a specific show 
information package is for the current day, the next day, or outside of the current two-day 

30 window; and version number used to specify the specific version of the program data.. 

Following these three fields is specific data for each show that fits within the four-hour 
time block. For a given show, represented by block 80, the following fields are present in the 
show information package: multiple show flag field - used to determine if this show is the last 
show within the package, or if there are other shows following to be processed; start time field 

35 - an offset from the start time of the four-hour block, this offset is added to the time of the 
four-hour block to determine the start time of the show; duration field - specifies the air time for 
the particular show; theme field - contains information on the type of show; for example, the 
show may be a sporting event, a news program, or a movie; CC field determines whether or not 
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the show is closed captioned; stereo field - determines whether or not the show is broadcast in 
stereo; add-ons field - is a field left for expansion, this field will contain more information about 

5 the show as that information becomes standard in the art. 

Following these fields are fields representing program title, primary description - a short 
description of the program, secondary description - a longer description of the program and 
VCR+ PLUSCODE. Each of these items are represented by two fields, one containing the length 
of a specific item, such as title length, and one containing the item itself, such as title. 

10 Following this information is an end-of-show field. The end-of-show field is used to 

indicate that the information for that particular show is finished. A show information package 
may contain information for one or more shows depending on how many shows are broadcast 
within the four hour block. The presence of multiple shows is represented by 81 and 82. 

A show information package is structured so as to provide several unique features for 

1 5 storing data. The title length, primary description length, secondary description length and VCR+ 
PLUSCODE length fields can be expanded for values that are beyond the maximum value that 
can be stored within one byte. For example, referring to FIG. 27, if the secondary description 
length is greater than the maxim . ;n value that can be stored within one byte, the length byte is 
set to the maximum value. The system then assumes that the following byte is also a length byte 

20 and adds the two values to determine the length of the secondary description. In this way, a show 
information package can dynamically allocate space to accommodate longer descriptions or 
longer titles. 

The end-of-show field allows for the inclusion of data in the show information package 
that is not read by the current version of the system. As shown again in FIG. 27, following the 

25 VCR+ PLUSCODE field, there are two fields of unspecified data. This is data which may be 
read by future versions of the system but is currently not processed by the current system. When 
processing show information package data the system will discard this data until it reads an 
end-of-show field. The system will not begin processing data for a new show until an 
end-of-show field is found. This feature allows the system to access the same data as a potential 

30 future version which may incorporate more data, 

At each user terminal, the usage of the user terminal, i.e. which programs are watched, 
how often, and for how long, or the usage of the EPG, i.e., which programs are selected for 
scheduling to record, to watch or to display more details, or which programs are highlighted with 
the cursor and how often, is monitored and processed by microprocessor 30 to create a viewer 

35 preference profile. This profile maintained, i.e., stored, in memory 40 as a secure file at each 
user terminal to preserve viewer privacy. Thus, unauthorized parties do not have access to the 
profile. In other words, the viewer preference profile cannot be uploaded to another location such 
as a service center, a headend, or an Internet website. 



-6- 



WO 00/22818 



PCT/US99/23649 



Alternatively , only part of the user profile, namely, the privacy-sensitive part, e.g., the user 

5 name, is retained as a secure file, and other commercially useful anonymous marketing 
information about usage is transmitted to a remote processing center via telephone line, pager, 
the Internet etc. for analysis. 

In addition to its normal function of providing the information to generate the displayed 
program listings, the EPG data base is also preferably used as a source of information to generate 

1 0 the viewer preference profiles at the viewer terminal as described below. As a result, the privacy 
of the data about viewer watching habits is not compromised by sending it to a remote location. 

By way of example, the microprocessor could monitor the setting of tuner 24 and keep a 
log of the time, day, and duration that the tuner is set at each channel and program category 
designators could be stored in the EPG data base as part of the information about each program. 

1 5 The actual programs or program titles or program category designators could be identified from 
the time, day, and duration of the tuner by use of the EPG data base resident in the user terminal. 
Each time tuner 24 is reset, the channel and time could be used by microprocessor 30 to access 
the show information package (SIP) for the program being telecast on the channel at that time 
via the time-channel table and the corresponding pointer. The category of the program used to 

20 generate the category program guides could be recovered from the SIP by microprocessor 30 for 
use in formulating the viewer profile. Each time tuner 24 is reset the time interval since the last 
tuner reset is used by microprocessor 30 with the category of the program telecast on that channel 
during the interval to generate an accumulated value of viewing time of programs in that 
category. Thus, memory 40 car. \e\\y all the viewing time of the categories in this way to provide 

25 a viewer profile. If desired, specially tailored program categories different from those used to 
generate the category program guides could be stored in the SIP's to focus more precisely on 
viewer interests in selecting suitable advertisements for display. 

In the case of the data base structure described above, microprocessor 30 is programmed 
to obtain the pointer to the desired SIP from the pre-established time list based on time as read 

30 from a real time clock and channel as read from the tuner. Microprocessor 30 then reads the 
category from the SIP for the time and channel 

Instead of monitoring tuner 24, the program categories could be transmitted in the VBI of 
each program itself in real time much as XDS or parental control ratings. However, this requires 
the cooperation of the television signal provider to accomplish. 

35 The profile at a user terminal is correlated with the transmitted advertisement codes in 

headers HI, H2, H3, .... Hn-1, Hn, so microprocessor 30 can earmark the transmitted 
advertisements Al, A2, A3, An-1, An-2 that would be of greatest interest to a person 
represented by the stored profile file. For example, as described above, in a simple correlation 
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scheme, the same codes used for the advertisements could also be assigned to the television 
programs and stored in the EPG data base. The user profile could represent the highest code 

5 count of the television programs or the two highest code counts, etc. 

More sophisticated correlation schemes such as that disclosed in application No. 
60/1 10,301 could also be employed. To conserve local memory space, part of the processing 
could be performed at a central location, if privacy is not a concern. 

As an advertisement is received at a user terminal, its code is compared with the user 

10 profile. (In the simply correlation scheme described above, the advertisement code is directly 
compared with the code or codes of the profile.) If a match is detected, the advertisement is 
stored in memory 38 for later display in area 54 and/or 56 of the television screen in the EPG 
(FIG. 4). If the code of the adver^sement indicates that the advertisement is not of interest, the 
advertisement is not stored in memory 38. This conserves memory space in the user terminal. 

15 Preferably, a number of advertisements so pinpointed to the user's interest, as reflected by the 
profile, are stored and and accessed in rotation for display in the EPG according to a prescribed 
schedule as described in application No. 60/141/331, filed on June 28, 1999, the disclosure of 
which is incorporated herein fully by reference. 

Although it is preferable to transmit the advertisements and their codes with a television 

20 signal, they could alternatively be transmitted in a separate link, such as a pager channel or over 
the Internet. 

The invention does not depend on the way the profile is developed. The profile could be 
generated by answers to a series of questions, directly by user input of a code, or by monitoring 
other operations that reflect user interests such as Internet use. 

25 



30 



35 
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WHAT IS CLAIMED IS: 



5 1 . A method of targeting advertisements to television viewers 

that have a television receiver and a television screen, the method comprising the steps of: 
displaying an EPG on the television screen; 

monitoring use of the receiver to develop a viewer profile based on viewer selections; 
transmitting a plurality of advertisements with a television signal to the receiver; 
1 0 selectively storing fewer than all the transmitted advertisements at the receiver depending 

on the viewer profile; and 

displaying one or more of the stored advertisements on the screen. 

2. The method of claim 1 , in which the stored advertisements are displayed on the screen 
1 5 simultaneously with the EPG. 

3. The method of claim 1, in which the transmitted advertisements are embedded in a 
television signal. 

20 4. The method of claim 3, in which the television signal is in analog form with a VBI and 
the transmitted advertisements are embedded in the VBI. 



5. The method of claim 3, in which the television signal is formatted as a digital video stream 
and the transmitted advertisements are embedded in the video stream. 

25 

6. The method of claim 1 , additionally comprising the step of maintaining the viewer profile 
in a secure file at the receiver. 

7. The method of claim 1 , additionally comprising the step of storing an EPG data base at 
30 the receiver, the EPG data base including time, channel, and program category identifiers of 

telecast television programs; and the monitoring step retrieves the program categories of telecast 
television programs selected by the viewer for display on the screen from the EPG data base by 
addressing the time and channel of such selected television programs. 

35 8. The method of claim 7, in which the monitoring step additionally records the time that 
programs in each category are d * "played and the storing step stores an advertisement that matches 
the category having the longest recorded time. 
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9. The method of claim 7, in which the EPG displaying step uses the same program category 
identifiers to compile category program guides. 

10. The method of claim 7, in which the EPG displaying step uses different program category 
identifiers to compile category program guides. 

1 1 . The method of claim 1 , S/i which the monitoring step monitors 
the television channel to which the receiver is tuned. 

12. The method of claim 1 , additionally comprising the step of storing an EPG data base at 
the receiver, the EPG data base including time, channel, and program category identifiers of 
telecast television programs; the television receiver has a tuner and a real time clock; and the 
monitoring step records the channel to which the tuner is set and the time of the clock each time 
the tuner is re-set and retrieves the program categories of telecast television programs from EPG 
data base with the recorded times and channels. 

13. The method of claim 1, additionally comprising the step of storing an EPG data base at 
the receiver, the EPG data base including time, channel, and program category identifiers of 
telecast television programs; the EPG displaying step permits viewers to highlight displayed 
program listings to initiate another action; and the monitoring step retrieves the program 
categories of telecast television programs selected by the viewer for display on the screen from 
the EPG data base by addressing the time and channel of such selected television programs. 

1 4. The method of claim 1 3, in which the monitoring step counts by category the number of 
times the other action is initiated. 
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